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MULTINODE ARRANGEMENT 



STATEMENT REGARDING FEDERALLY SPONSORED 
RESEARCH OR DEVELOPMENT 



[0001] This invention was made with government support and is subject to 
Government DARPA contract number DAAH01-99-C-R-218 for SUB1-00106/FMI 
Project to Foster Miller. The government has certain rights in the invention. 

BACKGROUND 

[0002] Situations exist where it is desirable to deploy a covert device such as a 
camera or other suitable device in a tunnel, ventilation shaft, corridor, or other 
passage. For example, a digital camera may be deployed in a ventilation shaft to 
observe a suspect or individual who is at a location near an opening in the 
ventilation shaft. The camera then relays captured digital information back to a 
user or device of the system through an RF (radio frequency) transmission. The 
user or device is typically external to the passage where the spy or observation 
operation is taking place. Such an application, however, is not limited to spy 
applications. For example, a user of such a system may desire to monitor 
conditions in an otherwise hostile environment such as a coal mining shaft or 
other dangerous location by deploying a camera or other device within the shaft, 
and then relaying information to a user or device external to the shaft. 
[0003] In such a situation as described above, difficulty arises when attempting to 
transmit the information back out of the passage. Specifically, the walls of the 
passage may interfere with the transmission. Also, if the signal strength is 
increased to a level which is able to penetrate the walls of the passage, such a 
signal may be intercepted or may require an unrealistic amount of power to 
generate. As such, the deployment of relays or nodes is sometimes used to 
establish a communication network between the user or device external to the 
shaft and the camera or device in the passage. The nodes can be deployed by 
using a robot or other suitable means which travels down a passage and deploys 
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the nodes from a position where the camera or other device is located to a 
position where transmission may be received by the user or device external to 
the passage. The nodes are spaced from each other such that, each node is 
able to maintain an RF communication link with the adjacent nodes. By this way, 
information from the device or camera inside the passage may be relayed to the 
device or user external to the passage. The camera or device is then able to 
transmit information, such as optical or viewing information from a camera, back 
to an individual or controller outside the passage. 
[0004] While the above identified solution does allow the transmission of 
information at a reduced RF signal strength, some drawbacks exist. Specifically, 
there still exists a possibility that the RF signal may be intercepted depending on 
the space of the nodes. One solution to the above identified problem is to string 
a shielded cable or other similar transmitting means from the internal device to 
the external device or user, instead of using the RF nodes as described above. 
However, the logistics of using such a string or cable creates difficulty as such a 
cable may be visually observed and also may break or get hung along the 
passage. The present invention was developed in light of these and other 
drawbacks. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0005] The present invention will now be described, by way of example, with 
reference to the accompanying drawings, in which: 

[0006] FIG. 1 is a schematic view of a multinode arrangement according to an 
embodiment of the invention; 

[0007] FIG. 2 is a flowchart for forming a multimode arrangement according to an 
embodiment of the invention; 

[0008] FIG. 3 is a schematic view of a multinode arrangement according to an 
embodiment of the invention; 

[0009] FIG. 4 is a schematic view of a multinode arrangement according to an 
embodiment of the invention; and 
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[0010] FIG. 5 is a schematic view of a multinode arrangement according to an 
embodiment of the invention. 

DETAILED DESCRIPTION OF AN EMBODIMENT 

[0011] The present invention provides a multimode arrangement, that utilizes 
both RF and hardwire connections to establish a communication network 
between the nodes. In an embodiment, the nodes are grouped in pairs that are 
connected by a hardwire connection such as a fiber-optic or other shielded cable. 
The pairs are strung along a corridor in an end to end fashion. The nodes of 
each pair communicate with each other through the hardwire connection. Each 
node of one of the pairs communicates with an adjacent node of another of the 
pairs through RF communication. By this way, pairs of hardwired connected 
nodes can be positioned along a passage such that, where the use of hardwire is 
conducive, such as along a flat open-space, the hardwire may be used. Where 
hardwire communication is not conducive, such as up a vertical shaft or across a 
visibly observable region, RF communication can be used. 
[0012] Referring now to Figure 1, a network of nodes 10 is shown positioned 
along a passage 1 1 . The passage may be any space, such as an open space, a 
passage or any other location. The network 10 generally includes nodes 12 that 
communicate with each other to pass information from one end of the network 10 
to the other, and specifically from object 17 to object 1 9 as will be described. 
Object 17 may be for example a digital camera and object 19 may be a receiver 
device or human. The nodes 12 include a transmitter/receiver that allows the 
nodes 12 to communicate with each other through RF broadcasts, such as for 
example RF broadcasts 18. Each node12 is connected to an adjacent node 12 
by a hardwire14. In an embodiment, the hardwire 14 is a fiber-optic cable. 
However, it will be understood that the hardwire 14 can be any physical 
connection that avoids the problems associated with RF communication. For 
example, the hardwire 14 can be an electrical wire or other suitable means. The 
hardwire 14 may be a shielded cable. The fiber-optic cable additionally provides 
the specific advantages of high-speed data transfer as well as allowing for covert 
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communication as the amount of RF transmissions that results from the fiber- 
optic cable is minimal to none. 

[0013] Each of the nodes 12 are connected by a hardwire 14 to form pairs or 
groups 16. Groups 16, in an embodiment, are positioned in an end to end 
fashion as shown in the Figure. The groups 16 are positioned along the passage 
1 1 in this fashion by a robotic device, a human or any other suitable means. 
Each of the nodes 12 of a group 16 communicates with the other node 12 of the 
group through the hardwire 14. Adjacent nodes 12 that are not connected by a 
hardwire 14 communicate through RF communication 18. In an embodiment, the 
use of RF communication 18 allows for jumps across areas in which hardwire 14 
cannot be used, such as jagged or dangerous areas that may cause breakage of 
the hardwire 14. Also, in an embodiment, adjacent nodes 12 that communicate 
by RF communication 1 8 are preferably positioned close to each other. By this 
way, the close RF communication allows for high bit rates to be transferred at 
very low signal strength. 

[0014] Referring now to Figure 2, the operation of an embodiment is described. 
In operation, as shown in Figure 2, the nodes 12 are first distributed along a path 
as desired in step 30. The means for distributing the nodes 12 may include any 
known means for distributing the nodes such as use of a robotic device to deliver 
the nodes 12 or hand delivery of the nodes 12 by a human or other being. The 
nodes 12 are distributed such that at least one node 12 is positioned within 
optical or hardwire communication range of the object 17, while another node 12 
at an opposite end of the network 10 is within hardwire or RF communication 
range of the object 19. Once established, the network 10 allows information to 
be communicated between object 10 and object 19. One skilled in the art will 
readily recognize additional alternatives to distributing nodes 12 along a passage 
or other area. 

[0015] In step 32, a communication network is established between the nodes 12. 
The network 10 is established such that the nodes 12 that are connected by 
hardwire 14 communicate through the hardwire 14 while the nodes 12 that are 
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not connected by the hardwire 14 communicate through RF communication 18. 
The methods used to establish this network 10 can be any known means. 
[0016] In one embodiment, the network 10 in step 32 is established by first 
transmitting "hellos" through an RF transmission and across any connected 
hardwire 14 from each of the nodes 12. The "hellos" are transmissions from the 
node 12 to an adjacent node 12 attempting to establish communication as will be 
readily understood by one skilled in the art. When the adjacent node responds to 
the "hello", a communication link is established. Of course, other criteria, such as 
frequency or strength of response, may be used to determine that the 
communication link is established. If an adjacent node responds through both 
the hardwire 14 and the RF transmission 18, then the node 12 that transmitted 
the "hello" knows that the adjacent node 12 can communicate both through RF 
transmissions 18 and hardwire 14. As such, the RF transmission is not used to 
communicate with the adjacent node and instead the adjacent node is 
communicated to through the hardwire 14. Likewise, if the adjacent node 12 
responds with an RF transmission only, then only an RF transmission is available 
for communication between adjacent nodes 12. As such, these adjacent nodes 
12 communicate only through RF transmissions. 

[0017] In an embodiment, the RF transmitted "hello" may be first broadcast at a 
high signal strength to ensure that the "hello" reaches the adjacent node 12. 
However, it is undesirable to continue communication and such a high signal 
strength once a link has been established. Specifically, a high signal strength 
increases power consumption and increases the possibility that the signal may be 
intercepted by an unintended recipient. As such, in an embodiment, once the RF 
link has been established between nodes 12 that are not connected with a 
hardwire 14, the signal strength of the established communication link is backed 
off until the connection is no longer established. Then, the signal strength is 
increased slightly to reestablish the RF connection at the minimal power required 
to maintain the link. 

[0018] Likewise, the "hellos" are dispatched at a high frequency when the network 
10 is first established. This increased frequency assists in quickly establishing 
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the invitation link with the adjacent node 10. The establishment of the network 10 
can be based on an adjacent node 12 receiving a sufficient number of "hellos." 
For example, the adjacent node may be required to receive k "hellos" out of n 
"hellos" in a certain timeframe. Then, after the network 10 is established, the 
frequency of the "hellos" is reduced, but preferably is not terminated. Periodically 
sending "hellos" allows the network 10 to determine if a break or disruption in the 
network 10 occurs, as will be described in greater detail hereinafter. 
[0019] In another embodiment, the signal strength of the "hellos" does not need to 
initially be at a maximum. Instead, by knowing predetermined characteristics of 
the network 10, the signal strength of the "hellos" can be estimated. More 
specifically, the distance between nodes 12 is determined based on predefined 
parameters. For example, the length of the hardwire 14 between nodes 12 as 
well as the distribution of the nodes 12 may be known. From this information, an 
estimated distance between adjacent nodes 12 can be ascertained and may be 
used to estimate predetermined signal strength requirements for establishing the 
RF communication link. By this way, the "hello" does not need to be broadcast at 
the maximum signal strength. Also, signal strength adjustment does not need to 
be made after the RF communications link has been established between the 
nodes 12. 

[0020] In step 34, the network 10 is reestablished in the event that one of the 
nodes 12 or the hardwire 14 fails. Specifically, as shown in Figure 3, nodes 12a, 
12b, 12c, 12d and 12e are shown. Node 12c is shown to have failed. This failure 
may be due to either node 12c failing or the hardwire 14 between nodes 12c and 
12d failing. 

[0021] The failure of node 12c may be identified by the periodic "hellos" as 
described above. Specifically, during step 34, after the network 10 has been 
established between nodes 12, a "hello" is periodically broadcast from all of the 
nodes 12, including node 12b. The "hello" is used to determine whether or not 
any component of the network 10 has failed. In the example of Figure 3, when 
the "hello" is broadcast from nodes 12b and node 12d, node 12c will not respond. 
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In this instance, node 12b establishes an RF communication link with node 12d, 
bypassing node 12c and hardwire 14. 

[0022] The means for reestablishing the network 10 may be the same as 
described above. For example, the initial "hello" may be broadcast at a high 
signal strength and then reduced once the communication link is made. 
Likewise, the network 10 may be reestablished by using known dimensions of the 
hardwire 14 and displacement of the nodes 12 to determine and acceptably high 
signal strength for broadcast. One skilled in the art will readily recognize other 
means for reestablishing the network 10 as well. 

[0023] When an RF communication link is established between node 12b and 
12d, the signal strength transmitted by node 12b is typically larger than usual due 
to the large distance between nodes 12b and 12d. This can cause interference in 
the communications between nodes 12e and 12a, as these nodes are now in 
range of receiving the transmission from node 12b due to its increased signal 
strength. Moreover, nodes 12e and 12a are most likely communicating and a low 
signal strength through RF transmissions. Therefore, node 12b will not be able to 
hear any RF communication from nodes 12e and 12a and therefore will not know 
to refrain from transmitting to prevent interference when nodes 12e and 12a are 
communicating. 

[0024] An embodiment to resolve this difficulty utilizes a two-phase solution. 
First, when the nodes 12 are sending "hellos", the "hellos" are transmitted both by 
RF transmissions 18 and across the hardwire 14. The nodes 12 retain a list of 
which other nodes 12 are overheard on both the hardwire 14 and across the RF 
transmission 18. The list may be in the form of a database stored on the nodes 
12 or any other known means. In the example of Figure 3, node 12b will 
overhear the "hello" transmitted from node 12a across the hardwire 14 even 
though this node 12a and 12e are transmitting quietly with RF transmissions. 
Node 12b can then build a list and know which other nodes 12 may create 
collisions, such as node 12a. 

[0025] In the second phase, by knowing that a possible collision problem exists 
with node 12a, node 12b can exercise communication with node 12a when node 
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12b intends to exercise RF communication to ensure that no collision problems 
are created. For example, when node 12a intends to communicate with node 
12e, 12b is provided with information indicating this intention in order to defer any 
communications between node 12b and any other node such as node 12d. 
When node 12a transmits a packet of information, it sends an RTS (request to 
send) over the RF at low power to node 12e, and simultaneously sends the same 
RTS over the hardwire 14 to node 12b. Alternatively, if node 12e initiates the 
transmission of a packet of information, node 12e dispatches a low power RTS to 
node 12a over the RF (which will not be heard by node 12b). Node 12a then 
responds with a CTS (clear to send) that is simultaneously sent over the RF back 
to node 12e and over the hardwire 14 where it is detected by node 12b. As such, 
through either the CTS or RTS, node 12b is advised of the communication 
between node 12e and 12a. The RTS and CTS packets contain the length of the 
data. As such, in response to the RTS or CTS, node 12b refrains from 
transmission for a required amount of time for the transmission between nodes 
12a and 12e to occur. 

[0026] In addition to the collision prevention techniques described above, one 
skilled in the art will readily recognize other collision prevention techniques that 
may be used in conjunction with the present invention. 

[0027] In another embodiment, inherent delay in transmitting information from one 
end of the network 10, between objects 17 and 19, to the other end is minimized 
(see Figure 1). In such an embodiment, wormhole routing is applied to quickly 
dispatch packets of information from objects 17 to object 19 or vice versa. 
Specifically, each of the nodes 12 reviews header information in a transmitted 
packet to determine which path and to what node 12 the packet should be sent. 
The packet is not processed by any of the nodes 12, and instead is processed 
only when it arrives at the final destined one of objects 17 or 19. Such a method 
does require a fast lookup table in the nodes 12 themselves, but allows for a 
minimal delay over the traditional method by not attempting to service the packet 
until it is fully received at the destined node 12. 
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[0028] Referring now to Figure 4, another embodiment is shown and described. 
In Figure 4, a situation is illustrated where a node 120 is transmitting and 
receiving information from a number of other nodes 1 2. In such a situation, node 
120 is required to determine which node 12 is sending information and which 
node 12 is receiving information. Such a situation may arise if the nodes 12 are 
not positioned in an end to end manner or if there is a break in the hardwire 14 
between certain nodes. 

[0029] It is preferable that information is transmitted quickly as described in the 
preceding paragraph. Accordingly, as described with reference to Figure 5, a 
method is provided for ensuring that information is transmitted quickly, accurately 
and correctly among a plurality of nodes 12. Referring to Figure 5, the process 
begins with step 78, where it must be determined which of the nodes 12 can hear 
transmissions from node 120. This is performed through the "hello" process as 
described above. For purposes of the present embodiment, the initial formation 
of the network is done with "hellos" sent at a predefined common spreading code 
(as will be discussed in greater detail below) and a predefined common 
frequency. This allows the nodes 12 and 120 to determine which nodes are its 
neighbors. 

[0030] When it is determined which of the nodes 12 are neighbors of node 120, 
codes associated with each of those neighbors are loaded into multiple 
correlators in node 120. The multiple correlators or MACs allow simultaneous 
reception of information from multiple neighbors through simultaneous running of 
decorrelation by the MAC in node 120, which is commonly understood as being 
associated with CDMA or code division multiple access processing. This allows 
node 120 the ability to receive data collision free without requiring the sending 
node to preallocate any bandwidth. 

[0031] In step 80, information is dispatched with a predefined code and at a 
predefined frequency from at least some of the nodes 12 in Figure 4 to node 120. 
To accomplish this, however, node 120 first instructs its neighbor nodes 12 to use 
a predefined frequency when transmitting data to node 120. The predefined 
frequency assigned to nodes 12 is different then a frequency that node 120 uses 
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to transmit data. This difference in frequency allows node 120 both receive and 
transmit information at the same time. The use of a different frequency to 
transmit data ensures that the transmitted data from node 120 does not interfere 
with the transmitted data from nodes 12. The neighbor nodes 12 that are 
transmitting data instruct node 120 that the data will be transmitted with a 
predefined spreading code that is unique to the transmitting node 12. 
Specifically, each node 12 has its own unique spreading code (as does node 
120) that is used when transmitting data. As the nodes 12 are transmitting data 
on the same frequency, assigned by node 120, the use of different spreading 
codes ensures that the transmissions from nodes 12 do not interfere with each 
other. As such, when a node 12 dispatches a packet of information, it uses its 
own spreading code and the frequency that node 120 instructed it to use. At 
node 120, all signals are shifted to a common frequency and decorrelated from 
the unique spreading codes in step 82. Next, in step 84, any packets of 
information that node 120 needs to forward on to another neighbor 12 are then 
coded according to the spreading code for node 120 and shifted to the frequency 
that a node 12 that is intended to receive the information from node 120 
instructed it to use. Since node 120 receives information on one frequency and 
transmits information on another frequency, it can therefore receive and transmit 
information simultaneously. Since node 120 receives information with different 
codes according to the different nodes 12, it can receive multiple packets of 
information simultaneously. 

[0032] While the present invention has been particularly shown and described 
with reference to the foregoing preferred and alternative embodiments, it should 
be understood by those skilled in the art that various alternatives to the 
embodiments of the invention described herein may be employed in practicing 
the invention without departing from the spirit and scope of the invention as 
defined in the following claims. It is intended that the following claims define the 
scope of the invention and that the method and apparatus within the scope of 
these claims and their equivalents be covered thereby. This description of the 
invention should be understood to include all novel and non-obvious 
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combinations of elements described herein, and claims may be presented in this 
or a later application to any novel and non-obvious combination of these 
elements. The foregoing embodiments are illustrative, and no single feature or 
element is essential to all possible combinations that may be claimed in this or a 
later application. Where the claims recite "a" or "a first" element of the equivalent 
thereof, such claims should be understood to include incorporation of one or 
more such elements, neither requiring nor excluding two or more such elements. 
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